Initial Powers of Sturmian Words
نویسندگان
چکیده
We study powers of prefixes of Sturmian words.
منابع مشابه
Initial Powers of Sturmian Sequences
We investigate powers of prefixes in Sturmian sequences. We obtain an explicit formula for ice(ω), the initial critical exponent of a Sturmian sequence ω, defined as the supremum of all real numbers p > 0 for which there exist arbitrary long prefixes of ω of the form u, in terms of its S-adic representation. This formula is based on Ostrowski’s numeration system. We characterize those irrationa...
متن کاملCharacterization of Repetitions in Sturmian Words: A New Proof
We present a new, dynamical way to study powers (or repetitions) in Sturmian words based on results from Diophantine approximation theory. As a result, we provide an alternative and shorter proof of a result by Damanik and Lenz characterizing powers in Sturmian words [Powers in Sturmian Sequences, European J. Combin. 24 (2003), 377–390]. Further, as a consequence, we obtain a previously known f...
متن کاملStandard Words and Abelian Powers in Sturmian Words
We give three descriptions of the factors of a Sturmian word that are standard words. We also show that all Sturmian words are so-called everywhere abelian krepetitive for all integers k ≥ 1, that is, all sufficiently long factors have an abelian kth power as a prefix. More precisely, given a Sturmian word t and an integer k, there exist two integers `1 and `2 such that each position in t has a...
متن کاملPowers in a class of A-strict standard episturmian words
This paper concerns a specific class of strict standard episturmian words whose directive words resemble those of characteristic Sturmian words. In particular, we explicitly determine all integer powers occurring in such infinite words, extending recent results of Damanik and Lenz (2003), who studied powers in Sturmian words. The key tools in our analysis are canonical decompositions and a gene...
متن کاملRelation between powers of factors and recurrence function characterizing Sturmian words
In this paper we put into relation the index of an infinite aperiodic word and its recurrence function. With the use of this relation, we then give a new characterization of Sturmian words. As a byproduct, we give a new proof of theorem of Damanik and Lenz describing the index of a Sturmian word in terms of the continued fraction expansion of its slope.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001